// 是否质数，只被自己或1整除 O(n)
function isPrime(num){
    //自己从2开始除，能整除的话，证明不是质数
   for(let i=2;i<num;i++){
    // 如果除了1和自己可以整除,那么就不是质数
    if(num%i===0){
        return false;
    }
   }
   return true;
}

// O(log n)
function isPrime2(num){
    // 如果一个数的平方根可以被整除，那么这个数就也不是质数，因此，我们可以通过平方根来优化
    for(let i=2;i<=Math.sqrt(num);i++){
     // 如果除了1和自己可以整除,那么就不是质数
     if(num%i===0){
        console.log(i)
         return false;
     }
    }
    return true;
 }


 console.log(isPrime(27278),isPrime2(27278))